That's the Chihuahuan Desert, in total area the largest of the four deserts. Most of it's in Mexico, but a sizeable portion of it extends into New Mexico, the state immediately to the east of Arizona. A very small bit of it creeps in to the southeast corner of Arizona itself.
